Geometric Sensitivity of Rigid Graphs

نویسندگان

  • Tibor Jordán
  • Gábor Domokos
  • Krisztina Tóth
چکیده

Let (G, p) be an infinitesimally rigid d-dimensional bar-and-joint framework and let L be an equilibrium load on p. The load can be resolved by appropriate stresses wi,j , ij ∈ E(G), in the bars of the framework. Our goal is to identify the following parts (zones) of the framework: (i) when the location of an unloaded joint v is slightly perturbed, and the same load is applied, the stress will change in some of the bars. We call the set of these bars the influenced zone of v (with respect to L, p and the modified configuration p′), (ii) let S be a designated set of joints and suppose that each joint with a non-zero load belongs to S. The active zone of S (with respect to p and L) is the set of those bars in which the stress, which resolves L, is non-zero. We show that if (G, p) is generic and d = 2 then, for almost all loads, these zones depend only on the graph G of the framework and can be computed by efficient combinatorial methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Third Geometric-Arithmetic Index of Graphs

Continuing the work K. C. Das, I. Gutman, B. Furtula, On second geometric-arithmetic index of graphs, Iran. J. Math Chem., 1(2) (2010) 17-28, in this paper we present lower and upper bounds on the third geometric-arithmetic index GA3 and characterize the extremal graphs. Moreover, we give Nordhaus-Gaddum-type result for GA3.

متن کامل

The second geometric-arithmetic index for trees and unicyclic graphs

Let $G$ be a finite and simple graph with edge set $E(G)$. The second geometric-arithmetic index is defined as $GA_2(G)=sum_{uvin E(G)}frac{2sqrt{n_un_v}}{n_u+n_v}$, where $n_u$ denotes the number of vertices in $G$ lying closer to $u$ than to $v$. In this paper we find a sharp upper bound for $GA_2(T)$, where $T$ is tree, in terms of the order and maximum degree o...

متن کامل

On Second Geometric-Arithmetic Index of Graphs

The concept of geometric-arithmetic indices (GA) was put forward in chemical graph theory very recently. In spite of this, several works have already appeared dealing with these indices. In this paper we present lower and upper bounds on the second geometric-arithmetic index (GA2) and characterize the extremal graphs. Moreover, we establish Nordhaus-Gaddum-type results for GA2.

متن کامل

Geometric-Arithmetic Index of Hamiltonian Fullerenes

A graph that contains a Hamiltonian cycle is called a Hamiltonian graph. In this paper we compute the first and the second geometric – arithmetic indices of Hamiltonian graphs. Then we apply our results to obtain some bounds for fullerene.

متن کامل

On the total version of geometric-arithmetic index

The total version of geometric–arithmetic index of graphs is introduced based on the endvertex degrees of edges of their total graphs. In this paper, beside of computing the total GA index for some graphs, its some properties especially lower and upper bounds are obtained.

متن کامل

Effects of Geometric Nonlinearity on Stress Analysis in Large Amplitude Vibration of thin Circular Functionally Graded Plates With Rigid Core

Abstract  In this paper , the nonlinear the nonlinear free and forced axisymmetric vibration of a thin circular functionally graded plate with rigid core is formulated in terms of von-Karman’s dynamic equation , and a semi-analytical approach is developed.Functionally graded material (FGM) properties vary through the thickness of the plate.FGM s are spatial composites within which material prop...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Discrete Math.

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2013